home *** CD-ROM | disk | FTP | other *** search
/ CD ROM Paradise Collection 4 / CD ROM Paradise Collection 4 1995 Nov.iso / program / flogger.zip / FLOGGER1.HDR < prev    next >
Internet Message Format  |  1992-12-30  |  2KB
  1. From mikey@ontek.com Wed Dec 30 18:56:14 1992
  2. Newsgroups: comp.sources.misc
  3. From: mikey@ontek.com (Mike Lee)
  4. Subject:  v34i073:  flogger - Sort Flogger v0.0, Part01/02
  5. Followup-To: comp.sources.d
  6. X-Md4-Signature: ff0ada04ad7449b6a5af60991e3ce2a2
  7. Organization: Ontek Corporation -- Laguna Hills, California
  8. Date: Fri, 18 Dec 1992 15:21:46 GMT
  9.  
  10. Submitted-by: mikey@ontek.com (Mike Lee)
  11. Posting-number: Volume 34, Issue 73
  12. Archive-name: flogger/part01
  13. Environment: UNIX
  14.  
  15. This is a small collection of some of the more popular sort
  16. algorithms, including:
  17.  
  18.       bubble sort -- any 1st semester course in CS
  19.       heap sort -- contributed by der Mouse
  20.       insertion sort -- any 1st semester course in CS
  21.       merge sort -- roughly patterned after Knuth Vol. 3
  22.       quick sort -- C.A.R. Hoare's as given in K&R 2 pg 87
  23.       shell sort -- D.L. Shell as given in K&R 2 pg 62
  24.       bogo sort -- worst-case sort by Richard Krehbiel
  25.  
  26. A slightly weird test routine is provided which calculates some
  27. performance measurements on the above algorithms and also on the
  28. qsort() function provided with your system, as well as verifying that
  29. the sort actually worked and that it didn't modify anything immediately
  30. above or below the array, that it doesn't leak memory, and whether
  31. or not it's stable.  These tests are carried out in a variety of
  32. situations designed to highlight worst-case behavior.
  33.  
  34. These implementations of the sort functions are all compatible with
  35. qsort()'s parameter list, so if you think your application spends too
  36. much time sorting, you can just s/qsort/merge_sort/ and link in the
  37. sort library and give it a try.  If you think it doesn't spend *enough*
  38. time sorting, try bubble_sort instead.
  39.  
  40. The heapsort was contributed by mouse@larry.mcrcim.mcgill.edu
  41. aka "der Mouse".
  42.